In order to solve the security risk of electronic health record storage in the context of centralized trust,a secure storage model of electronic health records based on blockchain was proposed. Firstly,a new blockchain storage structure for electronic health records was designed,which solved the problem that the existing storage model was not practical. Then,the workflow of block addition in blockchain was optimized,and the information transmission amount in the Peer to Peer(P2P)network was reduced. Finally,a consensus mechanism based on random number election was proposed to improve the time efficiency of block addition in blockchain. Simulation experiments in Hyperledger were carried out to test the proposed model,and the performance comparison between the proposed consensus mechanism and the existing consensus mechanisms was performed. Experimental results show that the proposed storage model has high security and running time efficiency. This model is suitable for the applications of blockchain in healthcare field and provides a support for the safe sharing of electronic health records.